Dispatching Rules for Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards
نویسندگان
چکیده
In this paper, we propose a model and algorithms to solve a load balancing problem on a printed circuit board assembly line. On this line of two identical machines, the problem of allocation of component types to machines is analyzed in detail. Twenty eight dispatching rules are developed and extensive computational experimentation is performed. It has been observed that the imbalance per board increases as a function of the number of board types. Furthermore, the greedy dispatching rules perform better than the construction dispatching rules.
منابع مشابه
Dispatching Rules for Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards Dispatching Rules for Allocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards
In this paper, we propose a model and algorithms to solve a load balancing problem on a printed circuit board assembly line. On this line of two identical machines, the problem of allocation of component types to machines is analyzed in detail. Twenty eight dispatching rules are developed and extensive computational experimentation is performed. It has been observed that the imbalance per board...
متن کاملAllocation of Component Types to Machines in the Automated Assembly of Printed Circuit Boards
1 An earlier version of this paper which has been presented at ISCIS'06: The 21st International Symposium on Computer and Information Sciences, November 1-3, 2006 Istanbul, Turkey, has been published in Lecture Notes in Computer Science [18]. 2 The corresponding author Abstract— Although the use of electronic component placement machines has brought reliability and speed to the printed circuit ...
متن کاملProduction planning problems in printed circuit board assembly
This survey describes some of the main optimization problems arising in the context of production planning for the assembly of printed circuit boards. The discussion is structured around a hierarchical decomposition of the planning process into distinct optimization subproblems, addressing issues such as the assignment of board types to machine groups, the allocation of component feeders to ind...
متن کاملAutomated Assembly of Printed Circuit Boards: Iterative Solution of Placement Sequencing and Feeder Configuration Problems
In automated assembly of printed circuit boards, the placement sequencing and feeder configuration problems turns out to be two of the four major problems that need to be solved efficiently to get better utilization from the use of computer controlled electronic component placement machines. The forms of these problems may show variability depending on the architecture of the placement machine ...
متن کاملEffective Heuristic and Metaheuristic Approaches to Optimize Component Placement in Printed Circuit Board Assembly
This paper considers a scheduling problem arising for numerically controlled machines in the manufacture of printed circuit boards. In order to maximize the throughput rate of these machines the time taken for the pick and place sequence of components for each board has to be minimized. The determination of good pick and place sequences on a single placement machine gives rise to three related ...
متن کامل